Counting occurrences of subword patterns in non-crossing partitions

نویسندگان

چکیده

A permutation pattern in which all letters within an occurrence are required to be adjacent is known as a subword. In this paper, we consider the distribution of several infinite families subword patterns on set non-crossing partitions size n, denoted by NCn, and derive formulas for generating functions these distributions NCn. As special cases our results, obtain enumerating members NCn according number occurrences any length three with distinct letters. Simple expressions total over also deduced. Some connections made related problem counting Dyck paths certain types strings. Further, subwords 12⋯m 213⋯m where m ≥ 3, joint descents statistic make use kernel method establish results cases.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Counting occurrences of some subword patterns

Counting the number of words which contain a set of given strings as substrings a certain number of times is a classical problem in combinatorics. This problem can, for example, be attacked using the transfer matrix method (see [20, Section 4.7]). In particular, it is a well-known fact that the generating function of such words is always rational. For example, in [20, Example 4.7.5] it is shown...

متن کامل

Counting Occurrences of Some Subword Patterns Alexander Burstein and Toufik Mansour

We find generating functions for the number of strings (words) containing a specified number of occurrences of certain types of order-isomorphic classes of substrings called subword patterns. In particular, we find generating functions for the number of strings containing a specified number of occurrences of a given 3-letter subword pattern.

متن کامل

Simply Generated Non-Crossing Partitions

We introduce and study the model of simply generated non-crossing partitions, which are, roughly speaking, chosen at random according to a sequence of weights. This framework encompasses the particular case of uniform non-crossing partitions with constraints on their block sizes. Our main tool is a bijection between non-crossing partitions and plane trees, which maps such simply generated non-c...

متن کامل

Positroids and Non-crossing Partitions

We investigate the role that non-crossing partitions play in the study of positroids, a class of matroids introduced by Postnikov. We prove that every positroid can be constructed uniquely by choosing a non-crossing partition on the ground set, and then freely placing the structure of a connected positroid on each of the blocks of the partition. This structural result yields several combinatori...

متن کامل

Counting Words by Number of Occurrences of Some Patterns

We give asymptotic expressions for the number of words containing a given number of occurrences of a pattern for two families of patterns with two parameters each. One is the family of classical patterns in the form 22 · · · 212 · · · 22 and the other is a family of partially ordered patterns. The asymptotic expressions are in terms of the number of solutions to an equation, and for one subfami...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The art of discrete and applied mathematics

سال: 2023

ISSN: ['2590-9770']

DOI: https://doi.org/10.26493/2590-9770.1552.b43